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UNIVERSAL GRAPH COMPILATION TOOL 




The present invention relates to a universal graph 
compilation tool. -r->.^ ~ n ^ . 

Increasingly more often, the design and 
5 programming of software products are represented 
directly by a presentation in the form of a graph 
connecting functions. For example, the "SAO" language 
used by the European aeronautical constructors makes it 
possible to represent any control algorithm as an 
10 oriented system of block diagrams. The IEC 1131-3 
standard defines three graphic languages of the same 
nature: "SFC" ("Sequential Flow Chart"), " LD" ("Ladder 
Diagram") and " FBD " ("Function Block Diagram") which 
make it possible to represent any automation program 
15 graphically- 
All of these known graphical representations must 
01 be acquired by data processing means, analyzed from the 

syntactic and semantic points of view, translated into 
frf a computer language (C, ADA, Assembler, Basic, 

20 Fortran,...) which itself is compiled and ^edited in order 
to provide a binary program which can be executed by a 
M processor or directly translated into a binary program 

LH which can be executed directly in a processor. The 

Hi execution of this binary program makes it possible to 

^ 25 implement the algorithms described in the initial 

graphical representation. The tools which ensure the 
entry, analysis and translation of the graphical 
representations will be referred to hereafter as graph 
compilers. 

3 0 The known graph compilers however have the 

following disadvantages : 

- the entry of graphs necessitates the programming 
of a graphical man-machine interface which is 
often expensive, complex, difficult to transfer 
35 from one computer system to another and sometimes 

not very ergonomic as they require very precise 
fingering in order to interconnect the various 
components of the graph. 
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- the syntactic and semantic analysis of the graphs 
is individual to each type of graphical 
representation and to each associated semantics, 

- the generation or translation of the graphical 
5 representations into computer language is very 

specific to the language and optimizations of 

generation. flgy , Cf Vi£ 3>HfolTx»iJ 

CA - 1 The present invention relates to a graph compiler 

which is universal, can be parameterized, whose 

10 processes of analysis, generation and optimization are 
independent of the syntax of the initial graph, of the 
semantics and of the final language into which the 
graph is translated. Furthermore,, this compiler must 
have a graph entry phase which is simple and f ast . 

15 The graph compiler according to the invention 

comprises a man-machine interface implemented on a 
microcomputer where it is connected to a compiler which 
is itself connected via the operating system of the 
microcomputer to means of writing in at least one 

2 0 memory of at least one component on which the command 

corresponding to the graph must be used, the man- 
machine interface comprising a spreadsheet associated 
with a library of two types of graphical symbols each 
one corresponding, with regard to the first type, to an 

25 elementary component function and, with regard to the 
second type, to a link relating to the symbols of the 
first type, the symbols selected in the library being 
placed in the spreadsheet at the rate of one symbol per 
cell or per group of cells and assembled in such a way 

30 as to constitute a graph. 

Advantageously, the graphical symbols are each 
contained in one or more squares, and their inputs and 
outputs all end at the centers of the corresponding 
sides of these squares. 

3 5 The presents- 

reading the detailed description of one embodiment, 
taken by way of non-limitat ing example and illustrated 
by the accompanying drawings in which: 



"invention will be better understood on 



- Figure 1 is an example component able to be used 
by the invention and consisting of three 
elementary squares 

- Figure 2 is a set of examples of link symbols such 
as used by the invention, 

- Figure 3 is a simplified example of a graph 
according to the invention, and 

- Figure 4 is a block diagram of a graph compiler 
according to ^inv^n^. W SoSx*^ 
The component's to which the invention applies are, 

in particular, automatic devices. 

In this case the expression "automatic devices" 
refers to "intelligent" automation devices, that is to 
say devices at least provided with means allowing them 
to communicate with a microcomputer via a 
communications line, at least in one direction, in 
order to receive from it commands and/or data and/or in 
order to transmit to it data (such as measured physical 
values if it is a matter of sensors, or positions if it 
is a matter of moving components, or states if it is a 
matter of switches, for example) . Advantageously, these 
components comprise a memory in which can be stored 
data relating to their characteristics or their 
operation and generated by the compiler of the 
invention. Examples of such components are actuators, 
sensors, servo- valves , relays, programmable automatic 
devices,... or even remote input /output devices, that is 
to say assemblies separate from the microcomputer and 
the automation components, comprising at least an 
analog/digital converter and/or a digital/analog 
converter, and a multiplexer and/or a demultiplexer, or 
even programmable automatic devices which comprise the 
same functions as the remote input/output assemblies 
whilst additionally being able to execute automation 
sequences by themselves. 

Figure 1 shows an example component 1 (a counter 
in this case) produced from three elementary squares 
referenced 2 to 4, aligned vertically, in order to 
obtain a graphic similar to the one generally used for 




graphs. In order to be able to establish links easily 
between this component and other components, the 
invention makes provision for all the inputs and 
outputs (a maximum of four in total) of the components 
5 to be located at the centers of the sides of the 
elementary squares which form them, as is the case in 
the example of Figure 1. 

Figure 2 shows several examples of connection 
portions, each one disposed in an elementary square. In 
10 the same way as for the components, the ends of the 
connection portions end each time in the centers of the 
corresponding sides of the elementary squares. 

The first line of Figure 2 shows straight 
connections, namely a horizontal connection portion and 
15 a vertical connection portion. 

The second line of Figure 2 shows four 
connections, each one facing a different corner of the 
elementary square . 

The third line of Figure 2 shows four branch 
20 connections ("T" connections) in four different 
orientations . 

Finally, the fourth line shows a perpendicular 
intersection of two conductor portions in mutual 
contact and another perpendicular intersection but 

25 without contact between the conductors. 

Figure 3 shows a section 5 of a spreadsheet such 
as seen on the screen of a microcomputer. In this 
section 5 there has been shown a grid 6 in which each 
elementary square (or rectangle) corresponds to a cell 

30 of the spreadsheet. In this grid, there have been 
disposed the components of a portion of circuit 7 whose 
graphics conform with the standard used in the 
technical field relating to the circuit in question. 
These components are each constituted by one or more 

35 elementary symbols, each of these symbols being 
contained in an elementary square, as shown in Figures 
1 and 2. These symbols are stored in a library (see 
Figure 4) from which they are extracted as they are 
placed on the grid 6, this being done in a known way. 




The portion of circuit 7 comprises, for the 
example shown, from left to right in the drawing, a 
first symbol 8 of a relay 9 ending at a potential bar 
10. This relay 9 is, for example, numbered "0001", 
5 because it is assumed that the complete circuit 
comprises a large number of such relays. To the right 
of the symbol 8 there are disposed, on the same line of 
the grid, two horizontal junction symbols 11, 12 ending 
at the R input of a flip-flop 13 of the RS type. This 

10 flip-flop 13 comprises two elementary squares 14, 15, 
the square 15 (S input) being disposed under the square 
14 (R input) . The S input of the flip-flop 13 is 
connected to the output of a device, referenced "K0001" 
forcing this input to a defined value (logic "0" or 

15 "l") ; this device consisting of a single elementary 
square 16, disposed just to the left of the square 15. 
The output of the flip-flop 13, located opposite its R 
input is connected by a horizontal link, composed of 
three symbols identical to those of the square 11 and 

20 12 and occupying the squares 17, 18 and 19. This link 
ends at a component 2 0 (which is for example a voltage 
source referenced "O0002"), shown in a square 21, 
inside of which it is connected to a potential bar 22. 

The example shown in Figure 3 of course has only a 

25 didactic purpose and is only partial. It will be noted 
that the elements of the graphics of Figure 3 follow 
the same rules of displacement as all of the elements 
(in particular graphical ones) which are generally 
placed in the cells of a spreadsheet, that is to say 

30 that they can be translated horizontally and 
vertically, but cannot in any case pivot. 

Figure 4 shows the functional block diagram of the 
graph compiler tool of the invention. This compiler 
comprises, in a microcomputer 23, a spreadsheet 24. 

35 This spreadsheet is connected to a library 2 5 in which 
are stored all the symbols necessary for the production 
of all the graphs which are required to be plotted. Not 
only are the graphical symbols stored there, but also 
the corresponding generated codes with sections which 




can be parameterized (codes which make it possible to 
carry out all of the processings which can be envisaged 
on the basis of the graphs) . These symbols are 
allocated with references which appear, for example, in 
5 a window of the screen of the microcomputer as soon as 
the user wishes to use symbols and clicks on the icon 
of the library. He scrolls the list of these references 
and, as soon as he finds the one sought, he clicks on 
it and the corresponding symbol is displayed in the 
10 window of the spreadsheet. All that remains is to move 
the symbol thus displayed (for example by means of a 
mouse, using the well known "drag-and-drop" technique) 
to the desired cell of the spreadsheet. 

When the graph of the circuit constituted in this 
p 15 way (or at least a portion of this circuit) is 

completed, a topological network checker 2 6 checks that 
fjl the topological rules of the graphs have been complied 

4* with by the graph displayed in the spreadsheet 24. This 

fi first check of consistency of the graph entered by the 

Q1 2 0 user makes it . possible to indicate to him for 

^ correction: 

£7 - any elementary square occupied by a component or 

fU a connection which is not part of the dictionary of 

components and connections corresponding to the type of 
M* 2 5 graph entered; 

any elementary square in which two or more 
components or connection portions are superimposed; 

any connection of an elementary square which 
would not be aligned with a connection of the adjacent 
3 0 elementary square. 

This check and this representation are universal 
for any graph or network drawn in a plane. For a 
network or graph drawn in space, this representation 
and all the subsequent processings are extensible to a 
35 construction of components using elementary cubes or 
any elementary regular volume making it possible to 
fill the entire space by adjacency (for example 
trihedrals with equilateral faces,...) . The connections 



are then placed at the centers of the faces of the 
volume . 

After this first check, a checker 27 checks, using 
codes coming from the library 2 5 and corresponding to 
the various components of the graph produced, that the 
syntactic and semantic rules of graphs have been 
complied with by the graph displayed in the spreadsheet 
24. These codes relate to: 

- specific parameters of the components, for example 
their position and their name in the entered 
graph, the values of certain constants (for 
example, the duration of a timing delay),... 

- the list, which can be parameterized, of computer 
language instructions to be generated during the 
ultimate translation phase. These instructions 
have alphanumeric strings modifiable according to 
the said parameters and information passing though 
the points of connection of the component . 

- the semantic characterization of the data of each 
connection point of the component: input or output 
for an oriented graph, or neutral for a non- 
oriented graph; type of information passing though 
the connection (Boolean, digital with absolute 
precision, digital with relative precision, 
character string, table, automatic device 
status, ...) 

When these checks are completed and possible 
errors have been corrected, a generator 2 8 generates an 
optimized code. Steps 26 to 28 constitute the 
equivalent of a known proprietary programming tool . 
They are implemented by means of programs which are 
easy to produce by those skilled in the art on reading 
this description. 

The code, which is optimized in 28, is sent to a 
compiler and link editor 29. The compiled code is 
loaded at 3 0 in order to produce an executable control 
program. According to a variant, as represented by an 
arrow 31 drawn in dashed line, the code optimized in 2 8 
is directly loaded at 30. The control program is 



transmitted by means of the operating system 32 of the 
microcomputer 23 to its output port 33 (serial, 
parallel, bus...) . 

It is possible to connect to the port 33 of the 
5 microcomputer 2 3 a programmable memory 34 (for example 
of the EEPROM type) fixed on an appropriate support, 
and to transmit to it the corresponding executable 
program available at 30. 

When the programming of the memory 34 is 

10 completed, the latter is removed from its support and 
inserted in the corresponding automation component 
(3 5A) forming part of the assembly of components to be 
programmed (35). This operation is repeated for the 
programmable memories of all the other automation 

15 components. The microcomputer 23 can of course 
advantageously control and supervise the components of 
the assembly 35, as indicated by the arrows 36 drawn in 
dashed line. 

According to a variant of the invention, shown in 
20 dashed line, the programmable memories (34 1 ) are fixed 
to the automation components (35 ' ) which are connected 
to the port 33 by a link 37 (which can be similar to 
the link 36) , and the programming of these memories is 
carried out via this link 37. 



